Constructive Induction for Classifying Time Series
نویسندگان
چکیده
We present a method of constructive induction aimed at learning tasks involving multivariate time series data. Using metafeatures, the scope of attribute-value learning is expanded to domains that contain instances that have some kind of recurring substructure, such as strokes in handwriting recognition, or local maxima in time series data. These substructures are used to construct attributes. Metafeatures are applied to two real-world domains: sign language recognition and ECG classification. Using a very generic set of metafeatures we are able to generate classifiers that are either comprehensible or accurate, producing results that are comparable to hand-crafted preprocessing and comparable to human experts.
منابع مشابه
Constructive Induction in Knowledge-Based Neural Networks
Artificial neural networks have proven to be a successful, general method for inductive learning from examples. However, they have not often been viewed in terms of constructive induction. We describe a method for using a knowledgebased neural network of the kind created by the KBANN algorithm as the basis of a system for constructive induction. After training, we extract two types of rules fro...
متن کاملOn The Behavior of Malaysian Equities: Fractal Analysis Approach
Fractal analyzing of continuous processes have recently emerged in literatures in various domains. Existence of long memory in many processes including financial time series have been evidenced via different methodologies in many literatures in past decade, which has inspired many recent literatures on quantifying the fractional Brownian motion (fBm) characteristics of financial time series. Th...
متن کاملConstructive complexity
Powerful and widely applicable, yet inherently non-constructive, tools have recently become available for classifying decision problems as solvable in polynomial time, as a result of the work of Robertson and Seymour. These developments challenge the established view that equates tractability with polynomial-time solvability, since the existence of an inaccessible algorithm is of very little he...
متن کاملPredicate Invention : A Comprehensive View 1
This paper discusses predicate invention (PI) from various, previously neglected viewpoints. First of all, we argue that predicate invention should build on existing work on constructive induction in propositional learning. We recall the major reasons for constructive induction in propositional languages, and give a brief overview of the frameworks for constructive induction by Matheus, Wnek an...
متن کاملLearning to Classify Sensor Data
Learning how to classify sensor data is one of the basic learning tasks in engineering. Data from sensors are usually made available over time and are classiied according to the behavior they exhibit in speciic time intervals. I address the problem of classifying nite, univariate, time series that are governed by unknown deterministic processes contaminated by noise. Time series in the same cla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004